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Abstract 



The minimum-error probability of ambiguous discrimination for two quantum 
states is the weh-known Helstrom limit presented in 1976. Since then, it has 
been thought of as an intractable problem to obtain the minimum-error prob- 
ability for ambiguously discriminating arbitrary m quantum states. In this 
paper, we obtain a new lower bound on the minimum-error probability for 
ambiguous discrimination and compare this bound with six other bounds in 
the literature. Moreover, we show that the bound between ambiguous and 
unambiguous discrimination does not extend to ensembles of more than two 
states. Specifically, the main technical contributions are described as follows: 
(1) We derive a new lower bound on the minimum-error probability for am- 
biguous discrimination among arbitrary m mixed quantum states with given 
prior probabilities, and we present a necessary and sufficient condition to show 
that this lower bound is attainable. (2) We compare this new lower bound 
with six other bounds in the literature in detail, and, in some cases, this bound 
is optimal. (3) It is known that if m = 2, the optimal inconclusive probability 
of unambiguous discrimination Qu and the minimum-error probability of am- 
biguous discrimination Qe between arbitrary given m mixed quantum states 
have the relationship Qu > 2Qe- In this paper, we show that, however, if 
m > 2, the relationship Qu > 2Qe may not hold again in general, and there 
may be no supremum of Qu/Qe for more than two states, which may also 
reflect an essential difference between discrimination for two-states and multi- 
states. (4) A number of examples are constructed. 

Index Terms-Quantum state discrimination, quantum state detection, 
ambiguous discrimination, unambiguous discrimination, quantum infor- 
mation theory 



I. Introduction 

A fundamental issue in quantum information science is that nonorthogonal quantum states 
cannot be perfectly discriminated, and indeed, motivated by the study of quantum communica- 
tion and quantum cryptography [1] , distinguishing quantum states has become a more and more 
important subject in quantum information theory [2-9] . This problem may be roughly described 
by the connection between quantum communication and quantum state discrimination in this 
manner [2,3,6,8,9]: Suppose that a transmitter, Alice, wants to convey classical information to 
a receiver, Bob, using a quantum channel, and Alice represents the message conveyed as a mixed 
quantum state that, with given prior probabilities, belongs to a finite set of mixed quantum states, 
say {pi, ■ ■ ■ 1 Pm}; then Bob identifies the state by a measurement. 

As it is known, if the supports of mixed states pi, P2, ■ ■ ■ , Pm are not mutually orthogonal, then 
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Bob can not reliably identify which state Alice has sent, namely, pi, P2, ■ ■ ■ , Pm can not be faithfully 
distinguished [2,8,9]. However, it is always possible to discriminate them in a probabilistic means. 
To date, there have been many interesting results concerning quantum state discrimination, we 
may refer to [3, 4, 6, 10] and the references therein. It is worth mentioning that some schemes of 
quantum state discrimination have been experimentally realized (for example, see [11-13] and the 
detailed review in [6]). 

Various strategies have been proposed for distinguishing quantum states. Assume that mixed 
states pi, p2, ■ ■ ■ , Pm have the a j^non probabilities pi,P2, ■ ■ ■ ,Pm, respectively. In general, there are 
three fashions to discriminate them. The first approach is ambiguous discrimination (also called 
quantum state detection) [2,8,9] that will be further studied in this paper, in which inconclusive 
outcome is not allowed, and thus error may result. A measurement for discrimination consists of m 
measurement operators (e.g., positive semidefinite operators) that form a resolution of the identity 
on the Hilbert space spanned by the all eigenvectors corresponding to all nonzero eigenvalues of 
Pi, P2, ■ ■ ■ , Pm- Much work has been devoted to devising a measurement maximizing the success 
probability (i.e., minimizing the error probability) for detecting the states [14-18]. 

The first important result is the pioneering work by Helstrom [2] — a general expression of the 
minimum achievable error probability for distinguishing between two mixed quantum states. For 
the case of more than two quantum states, some necessary and sufficient conditions have been 
derived for an optimum measurement maximizing the success probability of correct detection 
[8,9, 15]. However, analytical solutions for an optimum measurement have been obtained only for 
some special cases (see, for example, [19-21]). 

Regarding the minimum-error probability for ambiguous discrimination between arbitrary m 
mixed quantum states with given prior probabilities, Hayashi et al. [22] gave a lower bound in 
terms of the individual operator norm. Recently, Qiu [10] obtained a different lower bound by 
means of pairwise trace distance. When m = 2, these two bounds are precisely the well-known 
Helstrom limit [2]. Afterwards, Montanaro [23] derived another lower bound by virtue of pairwise 
fidelity. However, when m = 2, the lower bound in [23] is smaller than Helstrom limit. Indeed, it 
is worth mentioning that, with a lemma by Nayak and Salzman [24], we can also obtain a different 
lower bound represented by the prior probabilities (we will review these bounds in detail in Section 
II). Besides this, there also exist the other lower bounds [25,26], and upper bounds [27,28]. 

The second approach is the so-called unambiguous discrimination [3,29-33], first suggested by 
Ivanovic, Dicks, and Peres [29-31] for the discrimination of two pure states. In contrast to am- 
biguous discrimination, unambiguous discrimination allows an inconclusive result to be returned, 
but no error occurs. In other words, this basic idea for distinguishing between m pure states is 
to devise a measurement that with a certain probability returns an inconclusive result, but, if the 
measurement returns an answer, then the answer is fully correct. Therefore, such a measurement 
consists of m + 1 measurement operators, in which a measurement operator returns an inconclusive 
outcome. Analytical solutions for the optimal failure probabilities have been given for distinguish- 
ing between two and three pure states [29-34]. Chefles [35] showed that a set of pure states is 
amendable to unambiguous discrimination if and only if they are linearly independent. The opti- 
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mal unambiguous discrimination between linearly independent symmetric and equiprobable pure 
states was solved in [36]. A semidefinite programming approach to unambiguous discrimination 
between pure states has been investigated in detail by Eldar [37]. Some upper bounds on the 
optimal success probability for unambiguous discrimination between pure states have also been 
presented (see, for example, [6,38-40] and references therein). 

We briefly recollect unambiguous discrimination between mixed quantum states. In [41,42], 
general upper and lower bounds on the optimal failure probability for distinguishing between two 
and more than two mixed quantum states have been derived. The analytical results for the optimal 
unambiguous discrimination between two mixed quantum states have been derived in [43,44]. For 
more work regarding unambiguous discrimination, we may refer to [4,6]. 

The third strategy for discrimination combines the former two methods [45-47]. That is to say, 
under the condition that a fixed probability of inconclusive outcome is allowed to occur, one tries 
to determine the minimum achievable probability of errors for ambiguous discrimination. Such a 
scheme for discriminating pure states has been considered in [45,46], and, for discrimination of 
mixed states, it was dealt with in [47]. Indeed, by allowing for an inconclusive result occurring, 
then one can obtain a higher probability of correct detection for getting a conclusive result, than 
the probability of correct detection attainable without inconclusive results appearing [45-47]. 

In this paper, we derive a new lower bound on the minimum-error probability for ambiguous 
discrimination between arbitrary m mixed quantum states with given prior probabilities. We show 
that this bound improves, in some cases, the previous six lower bounds in the literature, and also 
it betters the one derived in [10]. Also, we further present a necessary and sufficient condition to 
show how this new lower bound is attainable. 

It is known that if m = 2, the optimal inconclusive probability of unambiguous discrimination 
Qu and the minimum-error probability of ambiguous discrimination have the relationship 
Qu >.'^Qe [48]. For m > 2, it was proved in [10] that Qu >'2Qe holds only under the restricted 
condition of the minimum-error probability attaining the bound derived in [10] (this restriction is 
rigorous). In this paper, we show that, however, for m > 2, the relationship Qu > 2Qe docs not 
hold in general, which may also reflect an essential difference between discrimination of two-states 
and multi-states. 

The remainder of the paper is organized as follows. In Section II, we review six of the existing 
lower bounds on the minimum-error probability for ambiguous discrimination between arbitrary 
m mixed states and also give the new bound in this paper that will be derived in the next 
section. Then, in Section III, we present the new lower bound on the minimum-error probability 
for ambiguous discrimination between arbitrary m mixed states, and we give a necessary and 
sufficient condition to show how this new lower bound is attainable. Furthermore, in Section 
IV, we show that this new bound improves the previous one in [10]. In particular, we try to 
compare these seven different lower bounds reviewed in Section II with each other. Afterwards, 
in Section V, we show that, for m > 2, the relationship Qu > 2Qe does not hold in general, 
where Qu and Qe denote the optimal inconclusive probability of unambiguous discrimination and 
the minimum-error probability of ambiguous discrimination between arbitrary m mixed quantum 
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states, respectively. Finally, some concluding remarks are made in Section VI. 



II. Reviewing the lower bounds on the minimum-error prob- 
abihty 

In this section, we review six of the existing lower bounds on the minimum-error probability 
for ambiguous discrimination between arbitrary m mixed states. Also, we present the new bound 
in this paper, but its proof is deferred to the next section. 

Assume that a quantum system is described by a mixed quantum state, say p, drawn from a 
collection {pi, ■ ■ ■ , p,„} of mixed quantum states on an n-dimensional complex Hilbert space Ti, 
with the a priori probabilities pijP2j ■ ■ ■ jPm, respectively. We assume without loss of generality 
that the all eigenvectors of pj, 1 < i < m, span 7i, otherwise we consider the spanned subspace 
instead of Ti.. A mixed quantum state p is a positive semidcfinite operator with trace 1, denoted 
Tr(p) = 1. (Note that a positive semidcfinite operator must be a Hermitian operator [49,50].) To 
detect p, we need to design a measurement consisting of m positive semidefinite operators, say 
Hi, 1 < i < m, satisfying the resolution 

m 

T.^^ = I, (1) 

i=l 

where / denotes the identity operator on Ti. By the measurement Ilj, 1 < ?' < m, if the system 
has been prepared by p, then Tr(pnj) is the probability to deduce the system being state pi. 
Therefore, with this measurement the average probability P of correct detecting the system's 
state is as follows: 

rn 

P = Y,PiMpi^i) (2) 
1=1 

and, the average probability Q of erroneous detection is then as 

m 

g = = J]piTr(pini). (3) 

1=1 

A main objective is to design an optimum measurement that minimizes the probability of erroneous 
detection. As mentioned above, for the case of m = 2, the optimum detection problem has been 
completely solved by Helstrom [4], and the minimum attainable error probability, say Qe, is by 
the Helstrom limit [4] 

QE = lil-Tr\p2P2-piPi\), (4) 

where \A\ — y/A^A for any linear operator A, and A^ denotes the conjugate transpose of A. 

For discriminating more than two states, some bounds have been obtained [10,22-28], and we 
review six [10, 22-26] of them in the following. We first give a lower bound, and it follows from 
the following lemma that is referred to [24] by Nayak and Salzman. 



Lemma 1 ( [24]). // < Aj < 1, and X]i=i -^j — ^ ^^en ^^^PiAj < Pr{{pi},l), where 
{PijP2, ■ ■ ■ ,Pm} is a probability distribution, and Pr{{pi},l) denotes the sum of the I compara- 
tively larger probabilities of {pi,p2, . . . ,Pm} (e.g., if Pi^ > Pi2 > ••• > Pi,„ and I < m, then 
Pr{{p^].l) = Y!t=iP^J- 

From this lemma it follows a lower bound on the minimum-error probability for ambiguous 
discrimination between {pi, p2, • • • , Pm} with the a priori probabilities pi,p2, . . . ,Pm- We first 
recall the operator norm and trace norm of operator A. \\A\\ denotes the operator norm of A, i.e., 
\\A\\ = max{|| II : G S}, where S is the set of all unit vectors, that is to say, ||y4|| is the 
largest singular value of A. \\A\\tr = TrvA^A denotes the trace norm of A, equivalently, ||A||tr is 
the sum of the singular values of A. 

Theorem 2. For anym mixed quantum states pi, p2, ■ ■ ■ , Pm with apriori probabilities pi, p2, ■ ■ ■ , Pm; 
respectively, then the minimum- error probability Qe satisfies Qe > Lq, where 

L, = l-Pr{{p,],d), (5) 

and d denotes the dimension of the Hilbert space spanned by {pi} . 

Proof. Let Ps denote the optimal correct probability, and let denote the class of all POVM of 
the form {Ei : 1 <i < m}. Due to 

mm mm 

^IY(piE,) < ^ IIp.II ■ ||E,||t, = ll^^lltr = I]Tr(E,) = Tr(J) = d, (6) 

i=l i=l 1=1 1=1 

and with Lemma [H we have 



Y,P{^<P^E^)<Pr{{p,},d). (7) 



We get 



Ps= max y^p{Ii{piE.^<Pr{{pi},d), 

{Ej}&.m ^ 



Thus, we have 



QE = l-Ps>l-Pr{{p.i},d). (9) 
The proof is completed. □ 

Another lower bound Li was given by Hayashi et al. [22] in terms of the individual operator 
norm. That is, 

Li = l-d max {|biPi||}, (10) 

1=1, ■■■ ,m 

where d, as above, is the dimension of the Hilbert space spanned by {pi}- It is easily seen that Li 
may be negative for discriminating some states. 



Recently, Qiu [10] gave a lower bound L2 in terms of pairwise trace distance, i.e., 

\ l<i<j<m / 

Then, Montanaro [23] derived a lower bound L3 in terms of pairwise fidelity, that is, 

L3= E PiPjP^iPi^Pj)^ 



(11) 



:i2) 



where, also in this paper, F{pi,pj) = Tr^/ \fp^iPj\fpi as usual [50]. 

In this paper, we will derive a new lower bound L4 in terms of trace distance. More exactly. 



L4 = 1 - min I Pfc + Tr{pjPj - PkPk) 

k=l,--- ,m \ '—^ 



(13) 



where (pjPj — PkPk)+ denotes the positive part of a spectral decomposition of pjPj — PkPk- The 
proof for deriving L4 is deferred to Section III. 



Besides, Tyson [26] derived a lower bound L5, that is, 

L5 = l-rr. 



\ i=l 



(14) 



Montanaro [25] derived a lower bound of pure states discrimination. For discriminating pure 
states {iV'i)} with a priori probabilities Pi, the minimum error probability satisfy 



<5e>i- 



\ i=i 



(15) 



where l'^^) = ^/pili^i) and p — Yl^i I'^'i) ii^'i I ■ By the following lemma that is referred to Tyson [26] , 
a mixed state lower bound can be obtained from the pure-state lower bound. 

Lemma 3 ( [26]). Take spectral decompositions pi = Kkl'ipik) {'ipikl, and consider the pure-state 
ensemble ^* — {(lipik) , Pi^ik)} ■ Then the minimum error probability Q% for discriminating ^* 
satisfies 

Qe<QI<{2- Qe)Qe. 



Prom the above lemma, we can get 
So, we get a lower bound for discriminating mixed state {pi}, that is 



Qe>1- 



rank(pi) 



\ E E mkip-'^i^ik))^ 
\ i=i k=i 



(16) 



(17) 



(18) 



where p = Y.T PiPi^ Wik) = \fPiKk\Ak), and pi = YJ'^S^^'^ Xik\-4^ik) {Ak\- We denote this lower 
bound as 



1 - 



m rank(pi) 



\ E E ii^lkip-^i^lk))' 
\ i=i k=i 



(19) 



III. A new lower bound and its attainability 



In this section, we derive the new lower bound L4 on the minimum-error discrimination between 
arbitrary m mixed quantum states, and then we give a sufficient and necessary condition to achieve 
this bound. 

The measures (e.g., various trace distances and fidehties) between quantum states are of im- 
portance in quantum information [50-53]. Here we first give three useful lemmas concerning the 
usual trace distance and fidelity. As indicated above, in this paper, F{p, a) — Tr^y^/pa\/p. 

Lemma 4 ( [50]). Let p and a he two quantum states. Then 



2(1 - F(p, a)) < Tr\p - a\ < 2y/l - F^p, a). (20) 
Lemma 5 ( [10]). Let p and a he two positive semidefinite operators. Then 

Tr{p) + Tr{a) - 2F{p, a) < Tr\p - a\ < Tr{p) + Tr{a). (21) 
In addition, the second equality holds if and only if pJ-a. 

Definition 1. Let A be a self-adjoint matrix. Then the positive part is given by 

A+=J2 ^kllk, (22) 

\k>0 

where A — Xk^k is a spectral decomposition of A. 

Lemma 6. Let E, p and cr are three positive semidefinite matrices, with E < I. Then 

Tr{E{p-a))< Tr{p - a)+, (23) 

with equality iff E is of the form 

E = P+ + P2, (24) 

where P+ is the projection onto the support of (p — a)^, and < P2 < I is supported on the kernel 
of{p-cr). 

Proof. See Appendix A. 

□ 

The new bound is presented by the following theorem. 

Theorem 7. For any m mixed quantum states pi, p2, ■ ■ ■ , Pm with a priori prohahilities pi, p2, 
• • ■ , Pm, respectively, then the minimum- error prohahility Qe satisfies 



Qe>L4^1- min Pfc + V! '^'^(PjPj 

k=l,--- ,m \ '—^ 



Pkpk)+ I ■ (25) 
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Proof. Let Ps denote the maximum probability and let denote the class of all POVM of the 
form {Ei : 1 < i < m}. Then we have that, for any k E {1,2, . . . , m}. 



max 



Pk 



- Pk + ^Tr {pjpj - pkpk ) + , 



(26) 

(27) 
(28) 



where the inequality (1281) holds by Lemma O 
Consequently, we get 



P5 < min \Pk + Y] Tr{pjPj - Pkpk) + 



Therefore, we conclude that inequality fl25|) holds by Q^; = 1 — P. 



(29) 



□ 



Remark 1. With Lemma[5], Ti\pjPj ~PiPi\ < Pi +Pj, and the equality holds if and only if pj-Lpi. 
Therefore, in Theorem [TJ the upper bound on the probability of correct detection between m 
mixed quantum states satisfies 



Pko + ^Tr{pjPj - pkoPko) 

i^k 

1 ^ 



1 + ^ Tr|pjpj - PfeoPfcol -{m- 2)p 



ko 



j¥=ko 



1 

< - 

- 2 



jj^ko 



1. 



(30) 



By Lemma O we further see that this bound is strictly smaller than 1 usually unless pi, p2,- ■ ■ , Pm 
are mutually orthogonal. 

Remark 2. When m = 2, the lower bound in Theorem [7| is precisely |(1 — Tr|p2P2 — PiPil); 
which is in accord with the well-known Helstrom limit [2]; and indeed, in this case, this bound 
can always be attained by choosing the optimum POVM: E2 = P^ and Ei = I — E2, here P^^ 
denotes the projective operator onto the subspace spanned by the all eigenvectors corresponding 
to all positive eigenvalues of P2P2 ~ PiPi- 

From the proof of Theorem [TJ we can obtain a sufficient and necessary condition on the 
minimum-error probability Qe attaining the lower bound L4, which is described by the following 
theorem. 

Theorem 8. Equality is attained in the bound l[25\) iff for some fixed k, the operators {{pjPj — 
PkPk)+}j^k have mutually orthogonal supports. 



Proof. See Appendix B. 



P 



□ 



IV. Comparisons between the seven different lower bounds 



In this section, we compare the seven different lower bounds {Li,i = 0,1,2,3,4,5,6) on the 
minimum-error probabihty for discriminating arbitrary m mixed quantum states with the a priori 
probabihties pi, p2, ■ ■ ■ , Pm, respectively. Also, when discriminating two states, we consider their 
relation to Helstrom limit. 

First, concerning the relation between L4 and L2, we have the following result. 

Theorem 9. For any m mixed quantum states pi, p2, • • • , Pm with the a priori probabilities 
Pi) P2, ■ ■ ■ 5 Pm, respectively, the two lower bounds L2 and L4 on the minimum- error probability 
for ambiguously discriminating these m states have the following relationship 

U > L2. (31) 



Proof. First we recall 



L4 = 1- min i pk + y^Tr{pjPj 

fe=l,---,m \ ' 



Pkpk) 



PkPk\ - (m - 2)pk 



and 



PiPi 



Let 



for some ko G {1,2,..., m}. Then 

1 



1 - I ^"^^PjPi ^ PkoPkol - (m - 2)pko 



We can obtain the following inequality: 

m — 2 m — 2 



2La - 2L2 > 



2(m-l) 2 m 



PkoPkol - (m - 2)pko 



(32) 
(33) 



(34) 



PkoPkol - {m-2)pko (35) 



(36) 



(37) 



The proof of inequality 0371) is arranged in Appendix C. 

With Lemma we know that TrlpjPj — PkoPkol ^ Pj + Pko- Therefore, according to the 



inequality fl371) . we further have 



2Z/4 — 2L2 



in 



2(m-l) 2(m- 
m — 2 m — 2 



> :T7Z-^-7T7— ^ >.fe+Pfco)-(^-2K, (38) 



2(^-1) 2(^_i)[l + (— 2K-(--2)p.o] (39) 
= 0, (40) 

Consequently, we conclude that the inequality ( l3Ti) holds and the proof is completed. □ 

Example 1. Indeed, L4 > L2 is also possible for discriminating some states. Let Pi = P2 = Ps = ^, 
and pi = i|0)(0| + P2 = ||0)(0| + ||2)(2|, ps = i|0)(0| + f |3)(3|. Then we can work out 

directly the seven lower bounds as: Lq = 0, Li = 0, L2 = ^, L3 = ^, L4 = ^, L5 = and 

Lg = 1 - ^/^. Hence, > > L2 > Lq > > Li = Lq. 

Indeed, the minimum-error probability Qe = ^ = -^4- We leave the calculation process out 
here, and we refer to the method of calculation by using Lemma 13 in Section V. 

In the sequel, we need another useful lemma. 
Lemma 10. Let pi and p2 he two mixed states, and pi +P2 < 1 with Pi > 0, i = 1,2. Then 

P1+P2- 2y/pip2F{pi, P2) < Trlpipi -P2P2I < Pi +P2 - 2pip2-F^(pi,P2)- (41) 

Proof. Since pipi and P2P2 are positive semidefinite operators and -F(piPi,P2P2) = VPiP2-^(pi, P2), 
we can directly get the first inequality from Lemma [51 

Now, we prove the second inequality. By Uhlmann's theorem [51,52], we let {ipi) and \1IJ2) 
be the purifications of pi and p2, respectively, such that F(pi,p2) = |('?/'i|V'2)|- Since the trace 
distance is non- increasing under the partial trace [50], we obtain 

Tr|pipi -P2P2I < Tr|pi|^i)(^i| - P2|V'2)(^2| |- (42) 

Let ilipi), IV'i")} be an orthonormal basis in the subspace spanned by {IV"!)? IV'2)}- Then \ip2) can 
be represented as \ip2) = cos9\ipi) + sm9\ipi)- In addition, we have 



Tr|pi|^i)(?/^i| - P2\ip2) {ip2\ \ = Tr 



Pi — P2 cos^ 6 —p2 COS 6 sin 6 
—p2 cos 9 sin 9 —p2 sin^ 9 



(43) 



We can calculate the eigenvalues of the above matrix as 

1 



I \^Pi -p2± sJpI +pI- 2pip2 cos (20) J . (44) 
Therefore, we have 

TT\pi\iJi){iJi\ -p2\i^2){H\ = \IpI + pI-'^PiP2 cos(20). (45) 

Since 



2pip2-F^(pi,P2) = 2pip2\{i)i\i)2)\^ = 2piP2COS^9, 
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(46) 



it suffices to show 

\J'Pi+pI- 2piP2 cos(26') < pi + P2 - 2pip2 cos^ 6. (47) 

That is, 

+ - 2pip2 cos(2^) < (pi + P2 - 2pip2 cos^ ef, (48) 

and equivalently, 

Apip2 cos^ 6'[1 - (pi + P2) + P1P2 cos^ 9] > 0, (49) 
which is clearly true. Consequently, we complete the proof. □ 

When m = 2, we have the following relations between L2, -^3, L4 and the Helstrom limit H. 
Proposition 11. When m = 2, 

L^ = L2 = H> L3, (50) 
where H is the Helstrom limit [2], that is, H = |(1 — Tr\pipi — P2P2|)- 

Proof. It is easy to verify that, when m = 2, Li = L2 = |(1 — Tr|pipi — P2P2I) = H, and 
L3 = PiP2-^^(pi5 P2)- As a result, to prove the inequality fl50l) . we should show that |(1 — Tr|pipi — 
P2P2I) > PiP2-^^(pi5 P2)- Due to Pi +P2 = I5 according to the second inequality of Lemma [TOl we 
easily get the conclusion, and therefore, ( l50i) holds. □ 

Remark 3. From the proof of Lemma [TOl we know that when m = 2, L3 is smaller than Helstrom 
limit unless the mixed states are mutually orthogonal. 

Moreover, if we discriminate m equiprobable mixed states, i.e., the m mixed states are chosen 
uniformly at random (pj = ^, i = 1, 2, ■ ■ ■ , m), then L3 and L4 have the following relationship. 

Proposition 12. If pi = ^ {i = 1,2 ■ ■ ■ ,m), then we have L^^ > L3. 
Proof. See Appendix D. 

□ 

Furthermore, even if the prior probabilities are not equal, under some restricted conditions, 
L2, -L3 and L4 also have certain relationships. We present a sufficient condition as follows. 

Proposition 13. Let ai = Ylij^iViVjF'^i.Pi^Pj)- Then -^2,-^3 and L4 have the following relation- 
ship: for any m>2, 

L2 > -^L,, (51) 
m — 1 

and when maxj=i^...^m Wi} > | have 

U > Ls. (52) 
19, 



Proof. See Appendix E. 



□ 



Example 2. Lq = Li > L4 > > Lq > L2 > is also possible. Let pi = P2 = Ps = |, and 
pi = |0)(0|, p2 = |+)(+|, P3 = where |+) = . Then we can calculate explicitly the 

values of the seven lower bounds: Lq = |, Li = |, iv2 = L3 = |, L4 = L5 = 0, and 

^6 = 1-^^. 

Example 3. Li = L4 > L2 > -L5 > > > -Lq is also possible. Let Pi — P2 — P2, — \, 
and pi = ||0)(0| + P2 = ||0)(0| + ||2)(2|, = ||0)(0| + ||3)(3|. Then we can calculate 

explicitly the values of the seven lower bounds as: Lq = 0, Li = |, L2 = |, ^3 = ^, L4 = |, 
L5 = ^ and Le = 1 - ^f. 

Example 4. L4 > L5 > L3 > L2 > > -^0 > -^1 is possible. Let Pi = ^, P2 = Pz = Jqi and 
Pi = |5|0)(0| + 3ij|l)(l|,P2 = |5|0)(0| + 3i^|2)(2|,p3 = |j|0)(0| + ji^|3)(3|. Similarly, we can calculate 
explicitly the values of the seven lower bounds as: Lq = 0, Li = — L2 = t^ri -^3 ~ '^^'^^ 



1800 7- _ 90-9\/66 „„J 7- _ T 4^694 

-^5 - 100 and - -L - y ] 



25' ^ 10000' 10000' 



10000' ^ 100 ° V 1000' 



To sum up, when m = 2, wc have L4 = L2 = H > L3 {> can be strict for some states), and 
for any m states, L4 > L2 always holds (> can be strict for some states). For the cquiprobable 
case (the prior probabilities are equivalent), L4 > L3 always holds. Besides, in general, there are 
no absolutely big and small relations between the other bounds, and we have provided a number 
of examples to verify this result. 



V. Comparison between ambiguous and unambiguous dis- 
crimination 

For the sake of readability, wc briefly recall the scheme of unambiguous discrimination between 
mixed quantum states {pi : i = 1,2, ■■■ , m} with the a priori probabilities {pi : i = 1,2, ■■■ , m}, 
respectively. To distinguish between pi unambiguously, we need to design a measurement consist- 
ing of m + 1 positive semidefinite operators, say Hi, < i < m, satisfying the resolution 

m 

5^n, = /, (53) 

i=0 

and, for 1 < i, j < m, if i 7^ j, 

Tr(n,p,) = 0. (54) 

IIo is related to the inconclusive result and Ilj corresponds to an identiflcation of pi for 1 < i < m. 
Therefore, the average probability P of correctly distinguishing these states is as follows: 

m 

P = J]p,Tr(p,n,) (55) 

i=l 



and, the average failure (inconclusive) probability Q is then as 

m 

g = l-P = ^p,Tr(p,no). (56) 

i=l 

It is known that if m = 2, Qu and Qe have the relationship Qu > 2Qe [48]. For m > 3, it 
was proved that, under the restricted condition of the minimum-error probability attaining L2, 
Qu > 2Q^ still holds [10]. A natural question is that whether or not it still holds without any 
restricted condition. In this section, we will prove that, however, for m > 3, it may not hold again 
in general. We can reuse the states of Example 1 to show this conclusion. 

Example 5. Suppose that pi,p2,P3 and pi,P2,P3 are the same as those in Example 1, that is, 
Pi=P2=P3 = I and pi = i|0)(0| + p2 = ||0)(0| + f |2)(2|, ps = i|0)(0| + ||3)(3|. Then, 

for any POVM {Ei, E2, E^}, by Lemma 4 we have 

^ X [Tr(Eipi) + Tr(E2P2) + TriE-^p^)] 
= ix [l + Tr(E2(p2-pi)) + Tr(i5;3(p3-pi))] (57) 

< ix[l + iTr|p2-pi| + ^Tr|p3-pi|] (58) 
29 , , 

= s- <^«' 

In particular, when E2 = |2)(2|, E^ = |3)(3|, and Ei = I ~ E2 ~ E3, the above (!58|) becomes 
an equality. In other words, the average success probability can achieve the upper bound ||. 
Therefore, we obtain the minimum-error probability Qe 

Qe = ^, (60) 

which, as calculated in Example 1, is equal to the lower bound L4, but not equal to the lower 
bound L2 = (In the end of the section, we will recheck that Qe = holds exactly.) 

Next, we consider the optimal inconclusive probability of unambiguous discrimination Qu. We 
have known that unambiguous discrimination should satisfy the following two conditions: 

TiiUiPj) = 5ijPi, (61) 

m 

Ho + ^n, = /. (62) 

i=l 

The condition (l6Ti) is also equivalent to 

Hip, = 0, (63) 

for i ^j, i,j = 1,2, ■■■ ,m. 

As a result, in order to unambiguously discriminate the above three states pi, p2, p3, the POVM 
will be the form: Hi = q;i|1)(1|, 112 = tt2|2)(2|, lis = a;3|3)(3|, and IIq = / — J^iLi^iy where 
< ai, a2, 0:3 < 1. Therefore, 

1 , 1 ,1 2 3 , 23 

- J2 Tr(n.p.) = - X [-a, + -«2 + ^as] < ^. (64) 
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When ai = a2 = a-i = 1, the above flM|) will be an equality. That is to say, the optimal success 
probability can achieve this bound ||. Therefore, we have the optimal inconclusive probability 
Qu of unambiguous discrimination between pi, p2, ps as follows: 

1 Q 

Qu = -. (65) 
Consequently, by combining fl60|l and fl65|) we have 

Qu = ^^2x^ = 2Qe. (66) 

To conclude, Qu > 2Qe may not hold again if no condition is imposed upon the discriminated 
states and prior probabilities. 

A natural question is what is the supremum of QuIQe for 3 states or n states? Indeed, 
motivated by the above Example 5, we can give a more general example to demonstrate that 
there is no supremum of Qu/Qe for more than two states. 

Example 6. Assume that the three mixed states pi, p2i Ps have the a priori probabilities 
Pi, P2, P3, respectively, where, for a,/?, 7 > 0, pi = a|0)(0| + (1 - a)|l)(l|, p2 = /?|0)(0| + 
(l-/?)|2)(2|,p3 = 7|0)(0| + (l-7)|3)(3|. 

First, we consider the optimal inconclusive probability of unambiguous discrimination Qu. 
Similar to Example 5, by taking Hi = U2 = |2)(2|, U3 = |3)(3|, and Uq = I - EI^i Hi = 

|0)(0|, we can obtain the optimal inconclusive probability Qu as 

Qu = Pict + P2P + P37- (67) 

Then, we consider the minimum-error probability of ambiguous discrimination Qe- Note that 

P2P2-P1P1 = (P2/3 -Pia)|0)(0| +P2(1 - /?)|2)(2| -pi(l - «)|1)(1|, (68) 

P3P3-P1P1 = (m-Pia)|0)(0|+p3(l-7)|3)(3|-pi(l-a)|l)(l|, (69) 

P3P3-P2P2 = (m -P2/9)|0)(0| +P3(1 -7)|3)(3| -P2(l -/5)|2)(2|. (70) 

If we let P2P > PiOi > P37, then, similar to Example 5, by taking Ei = |1)(1|, -E3 = |3)(3|, we can 
obtain E2 = I - Ei - E3 = |2)(2| + |0)(0|, and 

QE=Pia+P3l- (71) 

Likewise, if pia > P2P > P37, we can get 

Qe=P2P + P31, (72) 

and if P37 > pia > P2P, we have 



QE=Pi(y + P2P- (73) 
1H 



In a word, we can always get that 



Qe = Pia + P2P + Psl - max {pitt, P2P, P37} • (74) 
Consequently, with (167|) we have 

Qu Qe = ^- 7 n 7- (75) 

Therefore, if we let pia = a, p2f3 and P37 be infinite small but not zero (As we know, this can be 
always preserved for appropriate Pi {i = 1,2,3) and a,/3,7), then Qu/Qe will be infinite large. 
To conclude, there is no supremum of Qu/Qe for more than two states. 

Remark 4. In fact, by virtue of a sufficient and necessary condition regarding the minimum-error 
probability of ambiguous discrimination, we can recheck the optimum measurement in Examples 
5 and 6. 

We recall this condition described by the following lemma, that is from [2,6,8,9, 15]. 

Lemma 14 ( [2,6,8,9,15]). {Ei : z = 1, ■ ■ ■ ,m} is an optimum measurement for achieving 
the minimum-error probability of ambiguously discriminating the mixed quantum states {pi : i = 
1, ■ ■ ■ , m} with the a priori probabilities {pi : i = 1, - ■ ■ , m}, respectively, if and only if 



where the operator 



R-PjP,>0, Vj, (76) 



i=l 



is required to be Hermitian. 



By utilizing Lemma [TH we can recheck the optimum measurements in Examples 5. 

In Example 5, by using the POVM Ei = |0)(0| + |1)(1|, E2 = |2)(2|, E^ = |3)(3|, we obtain 
that = is the minimum-error probability for ambiguously discriminating pi,p2,P3 with 
Pi = P2 = Ps = I- Indeed, such a POVM is optimum by Lemma [TH We can verify that 

3 

J2P^P^E, = ^I0)(0| + ^Il)(l| + ^I2)(2| + ^|3)(3| (78) 

i=l 

is Hermitian, and 

3 

Y,PiP^E^ - PiPi = l\2){2\ + ^|3)(3| > 0, (79) 

i=l 

J2p^P^E^-P2P2 = ^|0)(0| + ^|1)(1| + i|3)(3| > 0, (80) 

i=l 
3 

J2PiP^E^-p3P3 = -^|0)(0| + ^|1)(1| + |2)(2| > 0. (81) 



12' ' ' ' 6' 

i=l 

Ifi 



By Lemma [m we can conclude that Ei = |0)(0| + 11)(1|, £'2 = |2) (2|, E's = |3)(3| compose an opti- 
mum measurement. Therefore, we have the minimum error probabihty = 1 — Tr{piPiEi) = 

V3 ^ 9 ^ 4^^ 36' 

In Example 6, we consider three cases: 

1) If max(pi«, p2f3, p3^)=p^a, then let Ei = |0)(0| + |1)(1|, E2 = |2)(2|, E3 = |3)(3|. 

2) If max(pia, p^P, P37) = P2/5, then let E^ = |1)(1|, E2 = |0)(0| + |2)(2|. E-, = |3)(3|. 

3) Ifmax(pia, P2P, Ps^f) = PsT, then let = |1)(1|, = |2)(2|, = |0)(0| + |3)(3|. 
We can verify that 

3 

J2P^P^E^ = Hiax ^2/^, m) |0)(0| - «) 1 1 ) (1 1 + P2 (1 " /5) 1 2) (2 1 + ^3 (1 ' 7)|3)(3| 

i=l 

is Hermitian and, for each case, 

3 



J2 PiPiEi - PjPj > 0, J = 1, 2, 3. (82) 



i=l 



By virtue of Lemma UM, we therefore obtain the minimum-error probability Qe = Pio. + P2f3 + 
P37 - max (pia, P2P, Psl) ■ 



VI. Concluding remarks 

Quantum states discrimination is an intriguing issue in quantum information processing [1-8]. 
In this paper, we have reviewed a number of lower bounds on the minimum-error probability for 
ambiguous discrimination between arbitrary m quantum mixed states. In particular, we have 
derived a new lower bound on the minimum-error probability and presented a sufficient and 
necessary condition for achieving this bound. Also, we have proved that our bound improves 
the previous one obtained in [10]. In addition, we have compared the new bound with six of the 
previous bounds, by a series of propositions and examples. Finally, we have shown that, for m > 2, 
the relationship Qu > 2Qe may not hold again in general, where Qu and Qe denote the optimal 
inconclusive probability of unambiguous discrimination and the minimum-error probability of 
ambiguous discrimination between arbitrary given m mixed quantum states, respectively. In 
addition, we have demonstrated that there is no supremum of Qu/Qe for more than two states 
by giving an example. As we know, for m = 2, Qu > 2Qe always holds [48], while for m > 2, it 
holds only under a certain restricted condition [10]. 

A further problem worthy of consideration is how to calculate the minimum-error probability 
for ambiguous discrimination between arbitrary m quantum mixed states with the prior prob- 
abilities, respectively, and devise an optimum measurement correspondingly. In particular, we 
would consider the appropriate application of these bounds presented in this paper in quantum 
communication [24,54]. Indeed, it is worth mentioning that quantum state discrimination has 
already been applied to quantum encoding [55]. 
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Appendix A. The proof of Lemma [6 

Proof. It is obvious that 

{p-cr)<{p- a)+ (83) 
It follows immediately by the positivity of E (or by Lemma 2 of Yuen-Kennedy-Lax [9]) that 

TrE{p - (t) < TrE{p - (t) + . (84) 
Since E < I, it similarly follows that 

TrE{p-a)+<Tr{p-a) + , (85) 
proving (1231) . The equality condition is left as an exercise for the reader. □ 



Appendix B. The proof of Theorem [S 

Proof. Suppose for some POVM {Ek}, we have equality in 



Tr Ekpk = Tr pfc + ^ Ej{pj - pk)\ < Tr + ^{pj - pk)+ J 



Then by Lemma 5 

>n+(p,-pfc), (87) 

where Il+{pj — Pk) is the positive projection onto the positive subspace of pj — Pk- If the unit 
vector \ip) is in the support of {pj^ — Pk)+, then one has 

1 = \m\' = Y.^m\^) = 1 + Y.^m\i^) > i- m 

It follows that {ip\Ej\ilj) = for all j ^ Jq. In particular, the support of Ej^^ is orthogonal to the 
supports of the other E/s. 

Conversely, if the supports of the other {pj — pk)+ are mutually orthogonal, then the middle 
term of (1861) attains a maximum for the POVM 

E, = n+(p,-pfc), 3^k (89) 
Ek = I-Y,Ey (90) 

In this case, one has equality of all terms in fl86p . □ 
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Appendix C. The proof of inequality (1371) 



Proof. First we recall that 



L4 = 1 - min pk + y^Tr{pjPj -pkPk) + 

fc=l,--- ,m \ '—^ / 



and 



Therefore, 



1 ^ Y] Tr\pjPj-piPi 

m — I ^ 



l<i<j<m 



2L4 - 2L2 = — ^ Tr\pjPj 



l<i<j<m 



PrPA-\j:^r\p,p,-p,,p,,\ 



— (m — 2)p, 



Note that 



^ m 

X Tr IpjPj- - pip, \ = 7;J2Y1 ^"^IPiPj 



PiPi 



l<i<j<m 



1=1 jj^i 



and 



1 ™ / 



i -PkoPkol - {m-2)p. 



ko 



By combining Eqs. fl95|96p with Eq. (l94l) . we have 



2L^ — 2L2 
2{m 



i=l j^i i=l \jytk0 



PkoPkol - {m-2)p 



Furthermore, we can equivalently rewrite Eq. fp7|) as follows: 



2L^ — 2L2 

^ m 

2(m- 1) ^ 

^ ' 1=1 



Y ^^\PiP3 - P^Pil - ("^ - 2)Pi - 5^ Tr|pjpj - PkoPkol - (m 



yj¥=ko 



m — 2 



1 



1 



2(m— 1) m 2(m — 1) 



Y ^"^ipjpj - PkoPkol - (m - 2)pko 



«=1 \j¥=ko 

With Eq. (!35l) we know that, for any i E {1,2, . . . , m}, 

Y ^"^IPjPj ~ PiPi\ - ("^ - 2)pi > Tr|pjPj - PkoPkol -{m- 2)pfco- 

jj^i i+ko 



IP 



Note that - - ttA 



_ m-2 
m 2{m-l) ~ 2(m-l) 

— 27^2 



. Therefore, with Eq. fl98|) we have 



m — 2 m — 2 / x ^ 



m — 2 m — 2 



2('m-l) 2fm 



— (m — 2)p 



which is the inequahty fl57|) as desired. 



Appendix D. The proof of Proposition [12] 

Proof. If Pi = {i = 1,2 ■ ■ ■ , m), we have 

^3 = ;^E^V.P.), 



i<j 



and for any fco £ {1? 2, ■ ■ ■ , m}, 



L4 = 1 - min pk + y^ Tr{pjPj - Pkpk) + 



> 



> 



1 - min I Tr|pjPj - p^pfc] - (m - 2)pfc 

fc=l,--- ,m ' 



2m -2 1 



mm 

m m fc=i,--- ,»n 



2m -2 1 



m m 



E Trip. 



2m -2 2 



m m 



5^ Jl-F2(p,,pfc„: 



where the last inequahty holds by Lemma |H Thus, we get 



L4 > - 
- 2 

Therefore, we have 

2m2(L4 - L3 



2m- 2 2 J / 



> 2m — 2m — 2m min 

k 



nin^ i 5^ y/l-F2(p,,p,) [ - 2 ^^(p,, p,-) 
I jy/c ) i<j 



2m' 



2m-2 5^^min^ 5^y/l-F2(p„ 



i=l 



1=1 



5>n 



> - 2m - 2 J] J] ^1 - F\p,, Pi) ^'^P^^ P^) 

i=l j^i i=l jj^i 



fib / 

i=i j^i ^ 



> 0. 

Thus, we have L4 > L3. We complete the proof. 



Appendix E. The proof of Proposition [131 



Proof. By Lemma [TOl we have 

1 



2 \ m 



2 I m- 
1 

L3. 



l<j<jr<m / 

~[ Yl + Pi ~ '^PiPiF^iPi^ Pj)] J 

l<i<j<m / 



m — 1 

For any given fco = 1) ' ' ' > ^) 



L4 = 1 - min MOfc + Tr{pjpj - PfcPfc)+ 

V j^k / 

1 - min < Tr|pjPj - pkPk\ - (m - 2)pfc 



1 

> - 

- 2 



So, we have 



Moreover, we have 



1 - I 5^ Tr|pjPj - PkoPkol -{m- 2)p, 

1 1 , , m - 2 

= 2 ~ 2 ^ Tr|pjPj - I + -^Pko 

\ — ^ r 7-t2 / \ 1 ^ — ^ 

= YP'^oPj^^^Pko^Pj)- 



L4 > max ly2pkPjF^{pk,pj)\. 



^ m 

Lz= Y PiPj^^iPi^ Pj) = 2 YYP^Pi^^^P^^ Pi^- 

9,1 



Let ai = Y.j^iPiPjF'^{pi,Pj)- Then we get 

Li- L2,> max {ai} - - Oj. (125) 

i=l,- - ,m Z ■^"^ 

i=l 

If maxj=i^...^^ {ai} — \ Y^^i — 0; then L4 > L3. We complete the proof. □ 
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